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ABSTRACT 


The  result  of  this  paper  is  a  generalization  of  our-  characterization  of 
the  limits  of  multivariate  cardinal  splines. \  Let  Mn  denote  the  n-fold 
convolution  of  a  compactly  supported  functijan  M  e  L2(Bd)  and  denote  by 


sn  s*  {L^f"6tj)Mn  ( •  -  j)  :  c  f  *._(Zd)} 

^ — -"'jeZ 

the  span  of  translates  of  Mn*  We  prove  that  there  exists  a  set  ft  with 
vold*n*  =  such  that  for  any  f  e  L2(lt3), 

dist(f,Sn>  +0  as  n  ♦  •  , 

if  and  only  if  the  support  of  the  Fourier  transform  of  f  is  contained  in 
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SIGNIFICANCE  AND  EXPLANATION 


In  recent  reports  (#2485,  #2686]  we  have  studied  the  convergence  of 
interpolation  with  box-splines  as  their  degree  tends  to  infinity.  The  result 
stated  in  the  abstract  generalizes  one  of  our  main  theorems.  Although  more 
general,  the  proof  is  quite  short  and  the  essential  features  of  our  earlier 
arguments  become  more  apparent. 
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CONVERGENCE  OF  CARDINAL  SERIES 
Carl  de  Boor^1),  Klaus  Hollig^1,2^  and  Sherman  Riemenschneider*3) 


1.  Introduction.  We  extract  the  essential  features  of  our  earlier  arguments  [1-4; 
concerning  the  limits  of  box-splines  as  their  degree  tends  to  infinity.  Somewhat  surprisingly, 
the  resulting  discussion,  although  covering  a  more  general  situation,  is  very  much  shorter. 

We  start  with  a  compactly  supported  (nonzero)  Lj-function  M  on  Rd  for  which  the 
Fourier  transform 

M(£)  :=  j  M(x)  exp  (-ixf)dx 

satisfies 

|M(0l  =  O(|er1),  Ki-oo.  (1) 

With 

Mn  :=  M  *  •  •  ■  *  M 

denoting  the  n-fold  convolution  of  M,  we  consider  approximation  in  Li  from  the  span 

s.  -  {  E  -  J)  ■  c  e  'i(zd)> 

of  the  integer  translates  of  Mn.  We  wish  to  characterize  the  class 

Soo  :=  {/  €  MR*)  :  Hm  dist(f,Sn)  =  0}. 


For  this  we  introduce  the  set 


n  :=  U  €  Rd  :  [MU  -  2rrj)j  <  j  MU)!,  j  €  Zd\0} 


and  establish  the  following 

Proposition,  fl  is  a  fundamental  domain,  i.e. 

nn(fl-f  27i  j)  =  0,  j  o 

Uj  (n  +  2nj)  =  Rd. 

The  class  S0 0  consists  of  functions  of  exponential  type  characterized  by  the  set  fl. 
Theorem.  /  €  S0 0  iff  supp  f  C  fi. 

(1)  Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-80-C-0041. 

(2)  Supported  by  International  Business  Machines  Corporation  and  National  Science 
Foundation  Grant  No.  DMS-8351187. 

(3)  Supported  by  NSERC  Canada  through  Grant  4?  A  7687. 


2.  Proof  of  the  Proposition.  The  assumption  (1)  implies  that  for  any  positive  C, 

Hi  :  |MU  +  2*;)|>C}<00.  (2) 


Let 

D:={t£Rd  :  Af(£)  *  0}. 

On  D,  the  quotient 

is  well  defined.  In  particular, 

n  =  {£  6  Rd  :  |ay(£)|  <  1  for  j  €  Zrf\0}- 

Lemma.  For  all  £  G  Rd  there  is  j  £  Zd  such  that  £  +  2irj  €  0. 

Proof.  Since  M  is  an  entire  function,  it  is  sufficient  to  prove  this  for  £  €  D.  The  set 

J{t):={jezd  :  \M(t  +  2*j)\  =  suj>\M(S  +  2nk)\) 

k 

is  finite  and  nonempty,  by  (2).  Hence  we  are  done  unless  >  1  for  all  £'  in  some 

neighborhood  of  £.  In  this  case  at  least  one  of  the  real  analytic  functions 

Si  -  Sr 

with 

fk  :=  |M(-  +  2?r*)|2 

vanishes  on  some  open  set,  hence  must  vanish  identically.  But  this  implies  that 

|M|  =  \M{-  +  2irr)\ 
for  r  :=  j  -  j '  ^  0,  contradicting  (1). 

To  finish  the  proof  of  the  Proposition,  assume  that  £  and  £  -f  2nj  are  both  in  0.  Then, 
the  assumption  j  ^  0  leads  to  the  contradiction 

1  >  1/|M(£  +  2nj)/M(£)\  =  |M(£  +  2nj  -  2ttj)/M(£  +  27rj')|  >  1. 
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3.  Proof  of  the  Theorem.  We  introduce  the  trigonometric  polynomial 

p.(()  ■■=  £  M„0)  exp  (ij()  =  £  M({  +  2*j)  =  M(f)  £<«,({))" 

y  y  y 

with  the  last  equality  holding,  at  least,  on  D.  For  any  j  #  0  and  £  €  H, 

Moi  o  (3.1) 

for  some  positive  f(j,  £),  while,  by  (l)  and  (2), 

|ayU)|<l/(l  +  C|i|)  (3.2) 

for  some  positive  C  uniformly  for  all  but  finitely  many  j.  Consequently,  for  £  £  fl, 

PM)/MM)  =  £(«,({))”  -*  1,  »  -»  00,  (4) 

y 

and  the  convergence  is  uniform  on  compact  subsets  0 1  of  H.  This  shows,  in  particular, 
that,  for  large  enough  n,  Pn  does  not  vanish  on  such  Hj. 

(i)  Assume  that  /  €  L2  and  suppf  C  Cl  and  denote  by  x  the  characteristic  function  of  such 

A 

a  set  0 1 .  Since  fl  is  a  fundamental  domain,  we  can  expand  fx/Pn  in  a  Fourier  series, 

(/x/Pn)( 0  =  5^cn(i)  exp  (»j£),  (en, 

y 

with  coefficients  cn  €  L2-  This  implies  that 

•Sw  ^cn(j)M „(•  -  j)  €  L-i. 

y 

Since  /  vanishes  outside  SI, 

l/  ~  ~\f~  +  X*  +  II2 (n)‘ 

y^o 

The  first  term  is  estimated  by 

1/  -  •Sn|t2(n)  <  1/  X/Us(n)  +  lx/  -  XfM/Pn\L2[U)- 

The  first  norm  on  the  right  hand  side  is  small  if  ffj  is  chosen  close  to  ft.  For  fixed  ftj,  the 
second  norm  is  small  by  (4)  if  n  is  sufficiently  large. 

For  the  terms  in  the  sum  it  follows  from  (2)  and  (3)  that 

|Mn(-  +  2xj')(/x/P n)lta(n)  =  |(oy)nMn(/x/Pn)|L2(n) 

<  (lajltoo(n,))n|A^n/Pn|L00(n1)l/li.3(ni)  0,  n -»  oo. 

(ii)  Assume  that  sn  =  cn[j)Mn(-  -  j)  converges  to  /  in  L2.  From 

*«U  +  2*j)  =  (o,(e))nSn(Oi  £  e  D, 

we  see  that 

l*n|Lj(n,+2ir»  <  (la;  I (O, ) ) "  j*n|Lj  0. 

It  follows  from  (3)  that,  as  an  element  of  L2,  /  vanishes  off  Cl. 
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